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Abstract. We arc c;onc;crncd with describing the structure of the set of points in 
the unit interval which, when subjected to rotation by irrational a modulo one, for 
all finite portions of the orbit contain at least as many points in the bottom half 
of the interval as in the top half. Specifically, an inductive procedure for describing 
the set based on the continued fraction expansion of a is developed, leading into a 
discussion of the Hausdorff dimension of this set. Depending on the parameter a, 
all possible dimensions may be achieved, and the essential infimum (with respect to 
a) of this dimension is positive. 



1. Introduction and Background 

We will call a point x e [0,1) heavy for [0,1/2] relative to rotation by a if the 
sequence na + x modulo one for n = 0, 1, 2, . . . contains in every initial finite portion 
as many values in [0, 1/2] as it does in its complement. Our interest is in describing 
the set of heavy points, given some specified a. 

1.1. An Overview of Heaviness. All values considered herein should be considered 
modulo one. Heaviness may be viewed as recurrence of the set A back to itself (under 
rotation by a in the 1-torus) in terms of Schnirelmann density: x is heavy if 

SD {{x[o,i/2]{x + ria)}) ^ M^J2x[o,i/2]{x + ka) \ > ^. 

\fc=0 / 

Heaviness is generally expressed in the context of dynamical systems: set X = 
M/Z = [0, 1), T{x) = Ra{x) = X + a mod 1, and f{x) = x^q i](^) ~ X(i Then 
by defining 

n-l 

S^{x) = Y,fiT'x) 

i=0 

we have \Sn+i{x) — Sn{x)\ — 1, and the sums increase when na + x e A, and decrease 
when na + x ^ A. The heavy set for A relative to T, 

H^{N) ^{xel : Sn{x) > 0, Vn e N} , 

is nonempty [8] [6]. For an overview of heavy sets in general, see [8]. Heaviness in the 

case a G Q involves the study of periodic systems, appropriately viewed as heaviness 
in finite systems. In this context, heaviness may also be viewed as a generalization 
of Lyndon words, an object of study in combinatorics and computer science (sec 
[5]). We abbreviate H^^{N) — Ha- At a few points, we will be concerned with 
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heaviness relative to a different set A', in which case we consider the function f{x) = 
Xa'{x) — f^{A'), and we write . 

The structure of the heavy set depends on the parameter a. Specifically, we will see 
that the structure of Ha is given by a constructive procedure based on the continued 
fraction expansion of a. We define the function (p : [0, 1] [0, 1] by: 

Lp{a) = dimn (Ha) , 

where dimn is Hausdorff dimension. Then we have the following: 

Theorem. Given any open U C I, ip : U — > [0, 1] is surjective. 

Theorem. For Lebesgue almost-every a G [0, 1], f{a) > c, where c > is an explicit 
constant which is independent of a. 

In general, we can define heaviness for a sequence of points {tUjj^Q, we let 

n-l 
i=0 

and define the sequence to be heavy for / if {Sn — n J fdjj) > for all n G N. By 
definition, the sequence 

{T'uj}Zo is heavy for / if and only if G //^(N). See [1] for 
one investigation of the sequence {ia} relative to the interval [O, |] ; this situation will 
be revisited in Appendix |A} The following lemma will indispensable, and the simple 
proof may be found in [9]: 

Lemma 1.1.1. Let {f2,/i,T} he a probability measure preserving system (meaning 
{17, /i} is a probability space, and T a transformation on Q which preserves fi), and 
let u E fl and f G L^{Q, fi) be of mean zero. Assume that for some i < j E N: 

rnin . ^ (/ (T"^)) = J] /(T"^) = 0. 

n=i n=i 

Then uo G H^{H) if and only if the sequence uj,T{uj), . . . ,T^~^uj,T^uj,T^~^^uj, . . . is 
heavy for f . 

Remark 1.1.2. In our situation, a 'hit' to A followed by a 'miss' can be ignored. 
Letting A represent a hit to A and B a miss, the sequence 

AABAABBA = A{AB){A{AB)B)A, 

for example, may be reduced to A A by successive removal of the pair AB. Con- 
sider the clear relation to the Catalan numbers (when considered as the number of 
nested sets of parentheses) for our situation; heaviness in general may be considered 
a dynamical-systems interpretation of the ballot counting problem [10]. 

Recall the following standard definition: 

Definition 1.1.3. Let T} be a probability measure preserving system, and let 

A G Q he measurable. Then by the Poincare Recurrence Theorem, for almost all 
u G A, we may define 

n{uj) = mm{n G N : T"(u;) G A}, 
and the induced map on A is given by 

TaM =T"('")(o;). 
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1.2. Review of Continued Fractions and Hausdorff Dimension. The function 
(p{a) will be seen to be highly dependent on the continued fraction expansion of a, 
so we present here a brief overview of the theory of continued fractions and fractal 
dimension. We use standard continued fraction notation, where oq G Z and Oj e N 
for i e N: 

r 1 ^ 

^ Qn 

Qi H 



''2 + — rx 

an 

[ao;ai,a2, . . .] = lim [ao; ai, a2, • • • , a„]. 

n— >oo 

For a comprehensive coverage of the theory of continued fractions, see [4]. Every irra- 
tional a has a unique infinite continued fraction representation, and Qi = aiqi_i + qi_2, 
Pi — ttiPi-i +pi-2- We define the integer and fractional parts of x e R, respectively, 
as 

[x] = max{n e Z : n < x}, {x} — x — [x] . 
As we are only concerned with a e (0, 1), the term gq is always zero, so we abbreviate 

a = [0;ai,a2,...] = [ai,a2,...]. 
Lemma 1.2.1. Let a = [ai,a2, ■ ■ ■]■ Then: 

a2 ^ ^, ^ ^2+1 



0102+1 ai(a2+l)+l' ^ 



ai(a2+l)+l ^ '^i" ^ aiaa + l' 

if ai = 1 : {1 - a) = [0,2 + 1,03,04, . . .], 
if 1 ^ ai ^ 2n + 1 : ^ < 1 - 2na < 
{^} = [02,03,^...], 

P2 = 



{q2a} = q20i-p2- 



Proof. Only the last two merit discussion; the first five are elementary properties of 
continued fractions. Note that ai = qi, a2 = P2, and use the first two inequalities to 
see: 

02 02+1 

0102+1 ^ 0l(02+l)+l 



0102+1 ~ ^l*^ 0l(02+l)+l 

and reduce the fractions to yield the first equality. 
For the last equality, we also use that q2 — 0102 + 1: 

02 1 

<q2< 



a 1 — qia 

a 

a2 < q20i < 

1 — qia 

P2 < q20i < P2 + 1- □ 
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For every m G N, the following limit exists and is a finite constant for Lebesgue 
almost-all a [4, Theorem 35]: 

/ n 

km = lim TT(ai + m) 

n— >oo \ 

\i=l 

where ko is Khinchin's constant. We state the following: 

0.9877 < log(A;o) < 0.9878, 1.4097 < log(fci) < 1.4098. 

We omit the tedious work in establishing these bounds; the persistent reader may use 
elementary techniques in summation and standard software packages to obtain the 
desired error control. 

We notate the Hausdorff and lower box dimensions of a set A by dimj7(A) and 
dimb{A), respectively. See [2] for a more complete treatment of this material. 

Let Eq be a closed, connected interval, and define 

Eq D El D E2 D . . . 

by requiring that each Ek be a disjoint union of closed intervals, such that each 
interval of E^ contains at least two intervals of E^+i, and the maximal length of an 
interval in E^ tends to zero as k tends to infinity. Set F = HfcLi ^k- 

Theorem 1.2.2 ( [2], Example 4.6). Suppose that each interval of Ek-i contains at 
least TTik intervals of Ek, and that the intervals of Ek are all separated by at least ek, 
where < e^+i < e^. Then 

(1) dimH(F)>liminf ^"g^7V"^V^^ 

fc^oo - log(mfcefc) 

We may combine ([T]) with the fact that dim// (A) < dim?, (A) in general to derive 
the following: 

Theorem 1.2.3. If each interval of Ek contains exactly rrik intervals of Ek+i, each 
of which is of length 6k times the length of the intervals in Ek, and furthermore the 
intervals of Ek+i are separated by gaps at least as large as the intervals of Ek+i, 
and the ruk grow 'sub-factorially ' ( meaning 'slower than factorially, ' not 'like the 
subfactorial numbers'): 

(2) Ve > 0, 3N : > N ^ nik+i < JJ m: 
then 

dimj/(F) = dimft(F) = liminf "^^^ ^ ^ 



fc->oo - log(5i ■■■5k) 
Proof. First, note that the growth condition on implies that 



logmfc+i 

lim — 7 r = 0, 

fc-+oo log(mi ■ ■ ■ nik) 



which in turn implies that 



. log(mi---mfe) . log(mi---mfc) 

lim mt — — — = lim mt 



■fc^oo - logmfc+1 - log(5i ■ ■ ■ 4) fc^oo -log(5i---5, 
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Each Ek+i may be exactly covered by mi ■ ■ ■ intervals of length Si - ■ ■ Sk, and so: 

fc^oo - log(mfcdi ■■■Ok) k^oo - log(di ■ ■ ■Ok) 

Remark 1.2.4. For those a = [ai, 02, . • .] for which the geometric mean of the exist, 
the Oj must grow subfactorially, and for almost all a, the geometric mean of the is 
ko- 

1.3. Two Specific Examples: ai = [0; 2, 2, 2, . . .] and 02 = [0; 3, 2, 2, 2, . . .]. A 

demonstration of the explicit difference between the two rotations ai = [2,2,2, . . .] 
and ^2 = [3, 2, 2, 2, . . .] will make the general process clearer in ^ While \/2 — 1 = ai 
and (2 — V2)/2 = 0,2 have very similar continued fraction expansions, we will see that 
the corresponding heavy sets have radically different structure. 

Example 1.3.1. is a perfect set (closed with no isolated points) of Hausdorff 
dimension 

- In (3 - 2^2) 

We provide a rough plot of the heavy set (see Figure [T|. 



3-2v^ 6-4v^ 



Figure 1: The set Ha with a few labelled points, where a = [2, 2, 2, . . .] = 1/2 
mod 1. Note the fractal structure: three copies scaled hy ?, — 2\/2. 



As we are only concerned with rotation modulo one, set a = [2,2,2,...] = ^2- 1 
and T{x) = x + a mod 1. First, consider the interval /' = [0, 1 — 2a). One may 
verify that the induced transformation (recall Definition 1.1. 3[ ) T//, after rescaling by 
a factor of 1/(1 — 2a), is again rotation by a (see Figure l2j) . 




»3-7o 



rp7 



5a-2 



»l-2o 



Figure 2: The induced map is rotation by ^"^q = o;- Note that 5 = q2 and 
7 = q2 + qi- 



On this subinterval J', one may also verify that the points in the interval [O, | — a] 
return with the orbit segment AAB (by which we mean a; G A, Tx G A, and T'^x ^ A), 
while the points in the intervals (| — a, 5 — 7a) and [5 — 7a, 1 — 2a) return with 
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1.1.1 



ABB and ABBAB, respectively. Let [O, ^ ~ = A'- By applying Lemma 
we see that x G [0, 1 — 2a) is in if and only if it is also in H^\, because by 
freely removing the pair AB, the orbits reduce to A on A' and B on I' \ A'. So 
we have in fact shown that within the subinterval A', being heavy for A under T 
is equivalent to being heavy for A' under Tj', because the characteristic function of 



A under first return map reduces via Lemma 1.1.1 to the characteristic function of 
A'. Also, Tj = Ra, after rescaling, so we in fact see that n [0,S] = SH^, where 
S=l-2a. 

Furthermore, the interval [6, 26) takes 2 steps to orbit into [0, 6) with segment AB, 
and the interval [26, 1/2) orbits into [0,6) in 4 steps with segment ABAB. Again by 
1, we have that fl [5,25) = 6H^ + 6, and similarly for the interval 
where we note that the portion (1/2, 36) will not be heavy (as it is not in A), 



Lemma 
[26,36), 

but the corresponding portion inside [0,6) is also not heavy (it is not in [0,5/2], the 
scaled down copy of A). Also, the entire interval — a, l) fails to be heavy. 

Overall, therefore, the heavy set consists of three evenly spaced copies of itself 
scaled by a factor of 5 = 1 — 2a. Now we apply Theorem 1.2.3 with mj = 3 and 
6i = l- 2a. 

Example 1.3.2. Fix A= [O,^], a = [3,2,2,2,. . .] = (2 - \/2)/2, and T{x) = x + a 
(modulo one). Then is countably infinite, with only one accumulation point, given 
by a/2. The set is therefore of Hausdorff dimension zero. 

We will use many of the same tricks as in the previous example, but with very 
different results. See Figure [3 for a picture of Ha lying inside the interval [O, ^] . 
We will again consider the induced map on the interval [0,1 — 2a). However, as 
1 — 2q; > a, the return times are much smaller: the interval [0, 1 — 3a) returns in one 
step with orbit A, the interval [l — 3a, ^ — «] returns in three steps with orbit AAB, 
and (I — a, 1 — 2a) returns in three steps with orbit ABB (see Figure 4|. 






a/2 


1/2 





■ • w • • • 


o 



Figure 3: An approximate drawing of the set Ha sitting inside the interval 
[O, I], where a = [3,2,2,...] = (2 — \/2)/2. Note the sparse structure: 
isolated points converging towards a single accumulation point. 



Lemma 1.1.1 applies again, then, to say that 



[0,1-.] 



Ha n [0, 1 - 2a) = H^^^ . 

However, in the previous example, we were able to use the fact that T// = Ra to show 
that the heavy set in the induced map was a rescaled copy of the original heavy set. 
In this case, however, T// = -Ri_a, so we instead get 



H 



0,1 -a] 



-6H^ 



a 
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Figure 4: The induced map scales to rotation by = 1 — a, slightly 



different than in Example 1.3.1, Figure^ Note the return times are 1 = 
and 2> = qi. 



where 8 = 1 — 2a again. This fact results from considering rotation by 1 — a to 
be equivalent to reversing orientation on our interval /', and rotating by a. In this 
manner, whatever happens to a point x under is duplicated in the behavior of 
\ — X under rotation by 1 — a. 

Another crucial difference with the previous example concerns the fact that in 
Example 1.3.1 , we were able to find a total of three copies of the heavy set. In this 



case, however, the smaller interval [5, ^] orbits into [O, | — 5] with orbit segment AB^ 
so Ha n [(5, ^] = Ha n [O, ^ — 5] + 5. However, the entire interval (|, l) is clearly 
not heavy, so we only have a single "complete" heavy island, and then a "broken," 
smaller heavy island. See Figure [5] 



•2a- i 



'1-2q: 



Figure 5: The smaller, "broken island" [5,1/2] will exhibit the same heav- 
iness properties as the interval [0,1/2 — 5], a subinterval of the "complete 
island" (S = 1 — 2a). As the induced map on this complete island reverses 
orientation, most of the interval [0,1/2 — 6] fails to be heavy, as it is now 
mirroring the behavior of the 'top ' of the new system. 



The behavior of that broken heavy island is dependent on the behavior of the 
interval [O, | — 5] , because it orbits into it with initial segment AB., which we may 
freely ignore. However, recall that Tji = Ri-a, so the induced map will create the 
same picture, but with reversed orientation. Therefore, the induced map will create 
a broken heavy island on the interval [O, (| — 5)^]. Furthermore, the behavior in 
[O, I — 5] reduces to only considering this smaller interval, as ^ — 6 < 6 — S"^, so the 
interval [O, ^ — 5] does not contain any of the unbroken heavy island formed in the 
induced map. 

Each time we pass to an induced map, we create a broken heavy island scaled down 
by a factor of | — 5 < 1; any given broken heavy island will decay to an isolated point. 
Furthermore, since we only create one unbroken island at each stage, scaled down by 
S < 1, there is only a single heavy point which results from intersecting the unbroken 
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islands. The exact value of q;/2 as the value of this accumulation point is not difficult 
to compute as the limit point of the endpoints of the unbroken islands. 

2. The Four Essential Cases 

In the following four cases, we investigate how the structure of Ha is affected by 
the initial terms of the continued fraction expansion of a. Recall that / = [0, 1), A = 
[O, ^] . Regardless of whether ai = 2n or ai = 2n + 1, we also write I' = [0, 1 — 2na], 
A' = [O, I — na] (so n = [y])' ^^^^ building the induced map T//. Our 

process will always consider which subintervals of A maintain nonnegative sums for 
larger times n. In ^and ^ we will employ this process to compute ^{a). 

2.1. The simplest case to consider is that of ai = 1. In this event, a > ^, and 
1 — a = [a2 + 1, as, 04, . . .]. As rotation by a is symmetric with rotation by 1 — a, 
we see that a point 00 is heavy for A relative to rotation by a if and only if ^ — is 



heavy for A relative to rotation by 1 — a. So, as in Example 1.3.2, by reversing our 



orientation, we may consider rotation by [02 + 1,03,04, . . .] without generating any 
subintervals. 

2.2. In the event that oi = 2n and 03 > 2, the following order of elements is verifiable 
by direct computation: 

1 3 

< na < 1 — 2na < 3na < 2 — Ana < . . . 

2 2 

. . . < 02 — 0i02a < — n(2o2 + l)a < - — [n — l)a < (02 + 1) — 01(02 + l)a < 1. 

Note that A' is exactly the closed bottom half of /', just as A is the closed bottom 
half of /. Now, let = [fc - 2nka, {k + 1) - 2n{k + l)a), so that /' = /q, and let 
A'l^ = [k- 2nka, ^ - n{2k + l)a] , so that A' = A'q. 

Lemma 2.2.1. If x > | — (n — l)a, then x ^ Ha- Furthermore, if 1 — 2na < x < 
^ — {n — l)a, then x is heavy for A if and only if {x + 2na} = {x + 2na — 1) is heavy 
for A. 

Proof. First, assume that ^ > x. The orbit of x begins with no more than n — \ 
hits to A (as s > ^ — (n — l)a;), followed by at least n hits to I \A (as x < |), so 
that X is not heavy for A. If x > |, then x fails to be heavy for A trivially. Now, if 
1 — 2na < X < \ — {n — 1)q;, we see that the first 2n points in the orbit of x are n 
consecutive hits to A, followed by n consecutive hits to (/ \ A). By Lemma 1.1.1, we 
may ignore this string of the orbit when determining heaviness, so we see that x is 
heavy for A if and only if {x + 2na} is heavy for A. Note also that as ^ > a; > 1 — 2r2a; 
was assumed, we know that {x + 2na} G A. □ 

Lemma 2.2.2. If x E A' , then x remains heavy for A until it returns to I' , at which 
point it returns with a net weight of +1. Conversely, those a; G (/' \ A') fail to be 
heavy for A, and they return to I' with a net weight of —1, and they at no point 
through their return have a net weight of less than —1. 

Proof. Let x G A'. Then as < x < | — na, the orbit of x begins with an A, and 
then 1 — 2na <x + a<^ — {n — l)a. By Lemma 2.2.1, we may now apply Ra a 
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total of 2n times to the point y = x + a, producing the orbit segment A^B^; the 
initial string of n hits to A is due to y < | — (n — l)a, itself due to x < | — na. 
Now, if {y + 2na} > 1 — 2na, we apply Ra another 2n times, again using Lemma 



2.2.1 We continue to apply Ra in blocks of 2n applications until we land back in /', 
at which point we may not apply the same lemma again. However, we have shown 
the desired conclusion; the orbit of x contains an initial A, and then y = x + a has 
an orbit consisting of repetitions of the block A^B^ (which we may ignore by Lemma 



1.1.1) until it returns to /'. 

For those x G (/' \ A'), the only difference is that x + a = y > \ — {n — l)a. So 
the orbit begins with A^B^^^ , but after that produces the same blocks A^B^. So by 
applying Lemma [l.l.l[ this orbit segment may be reduced to the single extra 'miss,' 
so that those x E {I' \ A) fail to be heavy, but also return to I' with a net weight of 
—1, and this net loss of one is the most extra misses accumulated at any time. □ 

Overall, we may decompose the set A (those points which remain heavy for A 
through at least one step) into a2+l equally spaced subintervals of length (1— 2?T,a) 1^41, 
the intervals A^. for = 0, 1, . . . , 02; the string of inequalities at the beginning of this 
case includes the fact that A^^ is the last A/^ before the cutoff value of | — (n — l)a, 
which does not interrupt this subinterval. The heaviness behavior in each 'subisland' 
A'l^ reduces to the behavior in the interval A. As we know that A remains heavy for 
A until it returns to I', we now compute the induced transformation on the interval 
/': 

Lemma 2.2.3. The induced transformation on I' is rotation by a' = [as, 04, . . .]. 

Proof. It follows from the elementary theory of continued fractions that the minimal 
m such that ma < 1 — 2na = 1 — qia is m = q2 = 2na2 + 1. From this observation, 
one may quickly deduce that the induced transformation on I' is given by Figure [6] 



Figure 6: The first case ai = 2n for building the first return map. 



After rescaling, then, the induced transformation is rotation by the amount {^72^} /(I- 



qio). Using Lemma 1.2.1 



a 



{q20i} _ q2(y - P2 

1 — nka 1 — qia 
(P2gi + l)a - P2 _ a - (1 - qia)p2 
1 — qia 1 — qia 

a P2- qiP20i a 



1 — qia 1 — qia 1 — qia 



a 



1 — qia 
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[l-qiaj [i-qij 

= I |xy| ^ [^3,«4,- • •]• □ 

To summarize, then, the interval A may be decomposed into 02 + 1 equally spaced 
subintervals, each of whose heaviness behavior is controlled by the interval /' and 
its induced transformation. This induced transformation is another rotation, and 
as the interval A' represents a net +1 and the interval (/' \ A') represents a net 
— 1, heaviness in A is mirrored on each of these subintervals A'j^ by heaviness for A' 
under the induced rotation by a' . This point deserves repetition, as it is the central 
observation for deducing the structure of our heavy set: heaviness for A each interval 
A'l^ is now controlled by heaviness for A' under the induced rotation Ra' on the interval 
/'. As A' is again half of /', we have returned to the original problem of describing 
heaviness for a closed half-interval, except that we now rotate by a' = [03,04, . . .], 
and the manner in which A' decomposes into heavy sub-intervals will be mirrored on 
each A'l^. 



2.3. In the case when 03 = 1, but ai is still even, the exact same argument applies, 
with one crucial adjustment. In this case, we have: 

(02 + 1) — 2n[a2 + l)a < - — (n — l)a < ^ (2na2 + l)a. 

So, the interval ^^2+1 = [02 + 1 — 2r;,(a2 + — (2na2 + l)a] would be an- 

other heavy subinterval, but it is interrupted by that critical cutoff value of \ — {n—l)a. 
So, the same arguments will show that the intervals A'f^ behave the same way as 
in the case 03 = 1 for A; = 0,1,..., 02, but in ^aj+i, only the 'broken island' 
[02 + 1 — 2n(a2 + 1)0;, \ — {n — 1)0;] will remain heavy for A. Letting z be the length 
of this partial subinterval, we note that < 2; < and that heaviness in this par- 
tial subinterval will mirror heaviness in the interval [0, 2;] C A' . The induced map on 
/' is again given by rotation by [03, 04, . . .]. 

2.4. The only case remaining is when ai = 2ri + 1, n 7^ 0. We state the following 
easily verifiable inequalities: 

1 13 

< na < 1 — 2na < in — l)a < 3na. 

2 2 ^ ^ 2 



The same techniques as in ^ 2.2 and §2. 3 1 show that heaviness for A reduces to consider- 
ing heaviness for A' = [0, |— na] in /' = [0, 1— 2nQ;), under the induced transformation 
on I'. Now, however, > a, so the return times are much smaller. See Figure [7j 
As q; < 1 — 2na, the induced transformation is given by rotation by a/(l — 2na): 



a 1 



1 - 2na ^ -2n 

a 

1 



2?2 + 1 + [a2, as, . . .] - 2n 
[1,02,03, . . .]. 
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So, in this case, we have produced a single complete heavy island scaled in length 
by 1 — 2na, as well as a single broken heavy island if intermediate length, and the 
new rotation to consider is given by a' = [1, 02, a^, . . .]. 

2.5. Summary. Refer to Table [T] to summarize the decomposition of the heavy set, 
where a = [ai, 02, . . .]. 



Case 


Complete Islands: 


Scaled by: 


Broken Island? 


New a: 


ai = 1 


1 


1 


no 


[a2 + 1,03, . . .] 


Oi = 2n, 03 > 1 


a2 + 1 


1 — 2na 


no 


[03, a4, . . .] 


ai = 2n, 03 = 1 


02 + 1 


1 — 2na 


yes 


[03, 04, . . .] 


ai = 2n + 1, n 


1 


1 — 2na 


yes 


[1,02,03, . . .] 



Table 1: A summary of how the heavy set for A decomposes based on a. 



3. Explicit Hausdorff Dimension Computations 
This process of producing a nested sequence of subintervals nicely follows the con- 



struction needed in ^1.2.3, so we may begin explicit computation of (p{a). 



3.1. Surjectivity of the map (p. Recall that if ai = 2n, > 1, we produce evenly 
spaced subintervals of constant size, each of which will behave exactly as the others, 
and then apply a rotation by [03, 04, . . .]. So, when the odd-indexed partial quotients 
of a are all even, the process is particularly nice, as [03, 04, . . .] will obey the same 
condition: 03 = 2m, 05 > 1. Among such a, the easiest to consider are those whose 
continued fraction expansion is of period two. 

Lemma 3.1.1. 



—nm+\/nm(nm~2) 
Let a2n,m = [2n, m, 2n, m, . . .\ = 



Then (p{a2n,m) 



2n 

log(m + 1) 



log(l + nm — \Jnm{nm + 2)) 




Figure 7: The induced map on I' in the event that ai = 2n + \, where n ^ 0. 
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Proof. That a2n,m is a quadratic irrational of the prescribed form is a simple compu- 
tation. To determine the value ip{cx2n,m), we note that in applying the techniques of 
^ we will always have ai = 2n, 02 = m, = 2n > 2. Therefore, our heavy set may 
be represented as an intersection of a nested sequence of intervals, where each interval 
breaks into m + 1 subintervals of length 1 — 2na2n,m = 1 + nm — a/ nm{nm + 2), each 
of which is separated by gaps of the same length, and by Theorem |1.2.3[ 

\og{l + nm — ^J nm{nm + 2)) 
Corollary 3.1.2. The values V5(«2n,m) as n, m = 1, 2, . . . are dense in [0, 1]. 

Proof. Consider the function 



log (l + xy- ^Jxy{xy + 2)^ 

for x,y E M^. Of course, f{2n,m) = ip{a2n,m) for n,m eN. The following may all 
be verified with elementary (if tedious) methods: 

• For fixed Xq, lim^^oo /(a^o, v) = 1- 

• For fixed yo, lim^^oo f{x, Vo) = 0. 

• df/dx < 0, d^f/dx^ > 0. 

Now, fix e > 0, and pick large enough so that /(2, A^) > 1 — e. Then the sequence 
f{2m,N) as m = 1,2,... monotonically decreases towards zero, with the gaps be- 
tween successive elements shrinking, thereby forming an e-dense subset of [0, 1]. As e 
was arbitrary, the result is proved. □ 

Theorem 3.1.3. The function ip maps every open subset of I surjectively onto I. 



Proof. Let 5 G [0, 1], and by Corollary 3.1.2, pick 2nj, rrij such that lim /(2?7,j, mj) =6 



Then let a = [2ni, , mi, 2ni, mi, ... , 2^2, m2, 2n2, m2, . . .] where each pair 2nj, rrii is 
repeated k{i) times. k{i) is chosen to be large enough so that the entries of a satisfy 
the sub-factorial growth condition (|2]), so that the Hausdorff dimension of the resulting 
heavy set is equal to its lower box dimension. Furthermore let k{i) be large enough 
so that as we remove successive pairs by applying our inductive process on a, the 
resulting rotations remain within 2~' of a2ni,mi for at least 2* successive iterations, 
so that the liminf in the box dimension computation is equal to the limit of our 
chosen f{a2n,m)- Carefully tracking the values k{i) would be cumbersome, and would 
obscure the only relevant fact; they exist and are finite, so that for any 5 G [0, 1] we 
may construct a with ip{a) = 6. 

To see that for any open U, (f surjectively maps U onto /, note that for any open 
U C [0, 1], there is some string Oi, 02, . . . , a„ such that all numbers whose continued 
fraction expansion begins with [ai, 02, ... , a^] belong to U. While we cannot control 
how the heavy set decomposes as a result of these first n values, we may clearly 
control the rest of the entries to achieve any desired result. □ 
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Corollary 3.1.4. If we define = {x,y), where x and y are the lower and upper 
box dimensions of the heavy set, then $ surjectively maps every open subset of the 
unit interval onto the entire possible image {{x,y) '-0 < x <y <1}. 

Proof. By choosing two targets x and y, where a; < we may alternate long stretches 
of the continued fraction expansion of a, again beginning arbitrarily deep in the 
expansion, so that the lim sup and lim inf of the dimension computation achieve our 
desired amounts. □ 

4. Almost-Sure Bounds on Hausdorff Dimension 

Two inherent problems prevent us from directly computing v^(a), but we may 
address each issue to derive a meaningful lower bound. First, the lengths of the 
produced intervals will vary depending on the rotation amounts at each stage, which 
will require computing the exact form of a given continued fraction. We may easily 
find an lower bound on the length, however, relying on no more than two terms of the 
continued fraction expansion of a. Second, there is the possibility of 'broken intervals' 
being produced, of intermediate length, which may or may not disappear or decay 



to a single point (as in Example 1.3.2) in later steps. We will skirt this problem by 
ignoring such broken intervals completely, still maintaining a lower bound. 

Letting be a lower bound on the number of subintervals produced after i ap- 
plications of the cases in ^ and letting /j be a lower bound on the lengths of the 
intervals, we consider our starting a to be represented by a sequence of natural num- 
bers - the continued fraction expansion. Set ni = /i = 1, and apply the following 
process, derived from the results of ^ 

(1) If ai = 2n and > 2, let rij+i = (a2 + l)ni and k+i = ((ai + l)(a2 + 1))^^- 
Now consider the sequence 03, 04, . . .. 

(2) If ai = 2n and 03 = 1, let rij+i = (02 + l)ni, and Zj+i = ((ai + l)(a2 + 1))^^- 
Now consider the sequence 04 -|- 1, 05, . . .. 

(3) If oi = 2n -|- 1 and n 7^ 0, let nj+i = rii and /j+i = (ai + Now consider 
the sequence 02 + 1, 04, . . .. 

We will refer to the preceding events as Case 1, 2, and 3, respectively. Note that 
we have ignored the possibility that our sequence ever begins with one. Without 
loss of generality, we consider only those a < ^, and we have already noted that 
we can safely ignore the possibility of changing orientation for these estimates; we 
automatically consider any sequence 1, 02, as, ... to be 02 + 1, 03, 04, .. .. 



By Theorem 1.2.3, if our grow sub-factorially (which is true for Lebesgue almost- 



every a, as previously remarked), then: 

lim inf -'^ — ^ < </?(«). 

n^oo — log li 

Given a fixed irrational a = [ai, 02, . . .], let = [am(j), «m(i)+i, . . .] be the number 
associated with applying cases 1-3 (as appropriate) i times to a. Note that i + 1 < 
m{i) < 3i + 1: if case 3 is applied, we remove only a single terms from the list, while 
if case 2 is applied, we remove three (case 1 removes two terms), and m(0) = 1. 
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Lemma 4.0.5. Almost surely, we have both 

. Aogrii 
limmr — — — > Ci 

i-»oo m{i) 

y -log/i ^ 
limsup T— < C2, 

for finite positive constants Ci and (the constants are independent of a). 

Proof. First, note that n,; > 2"*'*^*^ where m'{i) is the number of times out of the first 
i apphcations of cases 1-3 that either case 1 or 2 was apphed. So, we need only prove 
that almost-surely, 

lim mf — — > c. 

i^oo 3i 

We apply one of these cases when an even ai is followed by an even 03 or when an 
odd Qi is followed by an odd 02, where we are testing along an increasing subsequence 
of the natural numbers. Our inequality follows from the following fact [4, Ch. 12] : 

P(a3 = mod 2\ai = mod 2) > -Pfas = mod 2) = ^og^ - log(7r/2) 

3 3 log 2 

P(a2 = 1 mod 2|ai = 1 mod 2) > -Pfas = 1 mod 2) = i^^^M^. 

3 3 log 2 

So, regardless of what has happened in the previous steps, the probability of encoun- 
tering case 1 or 2 is at least (log2— log(7r/2))/(31og2). Overall, then, liminfj^oo > 
(log2-log(7r/2))/3. 

For the inequality involving /j, we note that — (l/m(i)) log(/j) is the logarithm of the 
geometric mean of a certain subsequence of the (oj + 1) with gaps between successive 
entries at most two. As the geometric mean of all -|- 1 is almost-surely the constant 
ki, the limsup of the logarithm of the geometric mean along a syndetic subset of gap 
bounded by two is almost-surely no larger than 21og(A;i) 2.818. □ 

We immediately arrive at our second major claim: 

Theorem 4.0.6. For Lebesgue almost-every a e [0, 1]; 

^ - 61og(A;i) 
4.1. Miscellaneous Results. Now consider the set 

H:{N) = {x: Sn{x)>0, VneN}, 

of those points for which a strict inequality is maintained. In each of the four cases 
(oi = 2n, etc) there was exactly one subinterval which maintained a strict inequality; 
recall that when more than one heavy island was produced (as happened in all cases 
except ai = 1), only the least island maintained a strict inequality, while all other 
complete or partial islands began their orbit with A"!?" (where ai = 2n or 2n -|- 1). 
Therefore, by intersecting the unique closed island which maintains a sum of at least 
+1, we see that for every a ^ Q, the set H*(N) is a single point. As a corollary to this 
observation, we also note that for all o; ^ Q, the set Ha is infinite. If Xq is the unique 
'strictly heavy' point, then there must be infinitely many N such that SmixQ) = 1; 
if not, the final such time would produce another strictly heavy point. Because the 
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sums never return to zero, however, each such time m corresponds to a (non-strcitly) 
heavy point. 

Similarly, the orbit of any heavy point must contain infinitely many other heavy 
points. However, it is worth noting that while the set of strictly heavy points is very 
small, a single point, the set of heavy points is generally fairly large, of positive Haus- 
dorff dimension, so that 'most' heavy points do not belong to the orbit of this unique 
strictly heavy point. In Appendix [A], we investigate one special case of identifying 
this unique strictly heavy point, first investigated in [1]. 

We also note that for almost every a. Ha contains arbitrarily long arithmetic pro- 
gressions. For any fixed iV, one must merely notice that proceeding through the four 
cases of ^will yield a' = [2n, N, . . .] for some n at least once (in fact, infinitely many 
times) for almost every a, and at this stage, the heavy set will decompose into + 1 
equally spaced subislands, all of which will decompose identically in further steps, 
easily producing infinitely many arithmetic progressions of length A^ + 1 in the heavy 
set. We may also construct some a for which the heavy set is countably infinite, with 
any fixed N = kik2 ■ ■ ■ kj accumulation points organized in ki clusters, each with k2 
subclusters, each with k^ subclusters, etc, where each ki > 2: set 

a= [2,A;i-l,2,A;2-l,...,2,A;, -1,3,2,2,2,...]. 




Figure 8: The heavy sets Hp/g for all q < 100. 
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Then we create ki islands, each with k2 subislands, etc, until finally reaching a rotation 



by [3, 2, 2, . . .], which we have already seen in Example 1.3.2 will cause each remaining 
island to decay to exactly one accumulation point. However, the set always 
contains exactly one solution to the equation x — y = a. If both x,y & H^, and 
X = y + a, we see that y must be a strictly heavy point, of which there is only one. 
Similarly, the unique strictly heavy point xq always has xo + a E Ha, so one solution 
always exists. 

In conclusion, we present a picture (Figure |8]). For a = p/q, the set Ha is a finite 
collection of closed intervals. With the aid of a computer, we present a plot of Hp/g 
along the x-axis for various p/q along the y-axis in Figure [s] Included are all p/q with 
P < q, q < 100. Besides the obvious relation between Ha and Hi_a, the structure of 



this set is not clear. By Theorem 4.0.6, the Hausdorff dimension of this set is positive. 



but thus far there are only visual suggestions of self-similarity. 

Appendix A. Connections to Heavy Sequences 



We now mention a slight extension of the results of §2.2| and ^ 2.4 For this section 



only, let A = [O, |] for some fixed k E N, I' = [0, 1 — nka], and A' = [O, | — na\ . It is 
now necessary to let f{u) = kxAi^^) ~ 1- The proofs may be carried out exactly as in 



the original version (where Lemma 1.1.1 now allows us to remove the block AB'^ ^), 
and we omit them: 

Lemma A. 0.1. Let ai = nk. Then for x G A' , heaviness under induced map Tp 
with respect to A' is equivalent to heaviness under T with respect to A, as in Tp 



rescales to rotation by [a^, 04, . . .]. If ai = nk + i, where n ^ and 1 < i < k—1, then 
heaviness under T relative to A is again equivalent to heaviness under Tji relative to 
A', and Tj/ rescales to rotation by [i,a2,a3, . . .]. 

We are now in a position to claim the following theorem: 

Theorem A. 0.2. The sequence {ia} (i = 1,2, . . .) is heavy for [O, |;] if and only if 
a2i+i = mod k for all i. 



Proof. One direction is immediate from Lemma A. 0.1 Assume that a = [01,02, . . .] 
where a2i+i = mod k. Then remains heavy for A until it returns to /' and 
maintains one extra 'hit,' at which point heaviness is equivalent to heaviness under 
the induced transformation with respect to A' , but the induced transformation is 
rotation by [03,04,...], which still has 02j+i = mod k. It follows that G Ha, 
or that the sequence 0, a, 2a, . . . mod 1 is heavy for A. We have been tracking the 
orbit of zero, but it follows that as the orbit of zero always maintains one extra 'hit,' 
the orbit of a itself is heavy. 

Now, let some 02i+i 7^ mod k. We may assume without loss of generality that 



Oi < k; the inductive process from Lemma A. 0.1 will maintain heaviness until the 
first odd-indexed Oj which is not zero modulo k, at which point if it is larger than k, 
it will induce a rotation by an amount whose first partial quotient is less than k. So, 
let a = [2,02,03, . . .], where i < k. Then a > 1/k, and the sequence is clearly not 
heavy. □ 

Remark A. 0.3. In [1], the same condition on a is shown to be equivalent to heaviness 
of the sequence {ia} {i = 0, 1,2. . .). The only difference is that for the sequence 
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beginning at i = 0, a strict inequality will be maintained. Also, in [1], rational a are 
considered as well as irrational, and the interval is open on the right (which will only 
affect the sequence for rational a), both of which are minor variations. 

Appendix B. Fractal Properties of Discrepancy Sums 

Let a ^ Q as before, and let f{x) = Xa{x) — Xi\a{x), where A = [0, 1/2] again, 
and continue to let 

n-l 

Snix) = ^f{x + ia). 

i=0 

Consider the function ^ : N — Z given by ^(n) = S'„(0). In his book [3], D. Hensley 
noted that when a = -\/2, the sequence ^(n) has very regular structure. See Figure [o] 
for four images for several A^, where 1 < n < A^. 

Our techniques allow us to explain this structure, as well as describe an inductive 
process for producing these sums for all a ^ Q. Continuing with the specific case 
of a = v^, note that we can just as well consider a = \f2 — 1 = [2,2,2, . . .]. We 




1 2 3 4 10 20 28 

(a) iV = 92 - 1 = 4 (b) iV = 54 - 1 = 28 




50 100 150 168 10,000 20,000 33,460 



(c) iV = 96 - 1 = 168 (d) iV - 1 = 33460 



Figure 9: Linearly interpolated graphs of i,{n)^ n = 0, 1, . . . , A^. Note 
the developing fractal-like structure and consistent nonnegativity. 
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have already noted in Example 1.3.1 that through the first q2 steps, this sum remains 
nonnegative, and then returns to the interval A', and that the induced map Tf will 
again be rotation by \/2 — 1. Each successive iteration of the induced map produces 
a string of either length q2 or q2 + <iii with overall changes of ±1. These s ums re main 
positive for all time (the sequence {n\/2} is heavy for A by Theorem A. 0.2), but 
also contain a nicely iterated structure. Whatever blocks of up/down movement 
corresponds to the different possibilities represented by the induced map T// (g2 steps 
with a net +1, q2 + qi steps with a net —1, etc), these blocks will themselves be placed 
according to the map T//, which is our original rotation by \/2. 

This observation generalizes for arbitrary a, with the caveat that when a is not 
of the form [2ni, mi, 2n2, "022, . . .], we will need to consider the situation of some step 
involving a' = [2n + l,m, . . .] where n 7^ 0. In this case, recall that our induced 
map T// involved small return times (1 and gi, specifically), so that the process of 
pasting together blocks at this stage will produce proportionately large changes in the 
value ^(n); the overall change for each block is still ±1, but we have not enlarged the 
size of the blocks compared to the previous step. This generic situation explains the 
lack of such neatly arranged sequences ^(n) in general. Still, it is not difficult to see 
that for almost-all a, this process will result in considering a' = [2n, m, . . .] infinitely 
many times, so there are arbitrarily long segments which will have this highly ordered 
structure. 









60 120 180 

(a) N = 180 




1 

iiUiiiiUMiii|[ 


840 

(b) N 


1680 2520 

= 2520 



Figure 10: Linearly interpolated graphs of ^(n), n = 0, 1, . . . , iV, where 
we have set a = [4, 3, 4, 3, . . .]. 
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The developing structure first noticed for a = \/2 in [3] will certainly generalize to 
a = [2n,m,2n,m, . . .]. In fact, the process will apply to any quadratic a for which 
{na} is heavy for A, but a small period and small values of n, m allow the structure to 



be clear within a reasonably small window of time. See Figure 10 for the discrepancy 
sums for a = ^/S — | = [4, 3, 4, 3, 4, 3, . . .]. The role of n = 2 corresponds to a height 
in each small peak of +2, while m = 3 accounts for producing a sequence of three 
peaks before considering the induced structure. 
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